EqualTDRL: illustrating equivalent tandem duplication random loss rearrangements

Finding All Sorting Tandem Duplication Random Loss Operations

A variant of the tandem duplication - random loss model of genome rearrangement

In (4), Chaudhuri, Chen, Mihaescu and Rao study algorithmic properties of the tandem duplication random loss model of genome rearrangement, well-known in evolutionary biology. In their model, the cost of one step of duplication-loss of width k is αk for α = 1 or α ≥ 2. In this paper, we study a variant of this model, where the cost of one step of width k is 1 if k ≤ K and ∞ if k > K, for any va...

A hotspot of gene order rearrangement by tandem duplication and random loss in the vertebrate mitochondrial genome.

Most reported examples of change in vertebrate mitochondrial (mt) gene order could be explained by a tandem duplication followed by random loss of redundant genes (tandem duplication-random loss [TDRL] model). Under this model of evolution, independent loss of genes arising from a single duplication in an ancestral species are predicted, and remnant pseudogenes expected, intermediate states tha...

Whole mirror duplication-random loss model and pattern avoiding permutations

a r t i c l e i n f o a b s t r a c t Keywords: Algorithms Combinatorial problems Pattern avoiding permutation Whole duplication-random loss model Genome Generating algorithm Binary reflected Gray code In this paper we study the problem of the whole mirror duplication-random loss model in terms of pattern avoiding permutations. We prove that the class of permutations obtained with this model af...

The combinatorics of tandem duplication

Tandem duplication is an evolutionary process whereby a segment of DNA is replicated and proximally inserted. The different configurations that can arise from this process give rise to some interesting combinatorial questions. Firstly, we introduce an algebraic formalism to represent this process as a word producing automaton. The number of words arising from n tandem duplications can then be r...